Laki-Laki Tak Bernama ditulis dan diarahkan oleh Wim Umboh (juga dikenali sebagai Achmad Salim) untuk Aries Film milik Annie Mambo. Ia difilemkan oleh Lukman Hakim Nain[1] dalam CinemaScope dan Eastmancolor.[2] Idris Sardi menyumbangkan muzik, sementara Umboh mengendalikan suntingan.[1] Menurut Tempo, filem ini dikhabarkan telah difilemkan tanpa lakonlayar.[3]

Filem ini dibintangi oleh Ratno Timoer [id], Rahayu Effendi [id], Rima Melati, Rachmat Kartolo, W.D. Mochtar, dan Gaby Mambo [id]. Pelakon pembantu termasuk Farida Arriany, Farouk Afero, Hamid Gruno, Paula Rumokoy, Sandy Suwardi Hassan, Sofia WD, Tien Samatha, Jeffry Sani, Boes Boestami, A. Hamid Arief, dan Dicky Zulkarnaen.[1][2] Ini merupakan filem pertama Melati selepas lima tahun menyepi,[4] dan juga filem terakhir Boestami, yang meninggal dunia dua tahun kemudian.[5]